package UnitTest.DataStructureTest.sortTest.innerSortTest;

import lombok.Data;

/**
 * @author 蔚蔚樱
 * @version 1.0
 * @date 2020/11/26
 * @author—Email micromicrohard@outlook.com
 * @blogURL https://blog.csdn.net/Micro_Micro_Hard
 * @description 用于数组测试的 测试数据
 */

@Data
public class SortTestData {

    int[] arr01 = null;
    int[] expected01 = null;

    int[] arr02 = new int[]{};
    int[] expected02 = new int[]{};

    int[] arr03 = new int[]{83};
    int[] expected03 = new int[]{83};

    int[] arr04 = new int[]{48, 82};
    int[] expected04 = new int[]{48, 82};

    int[] arr05 = new int[]{82, 48};
    int[] expected05 = new int[]{48, 82};

    int[] arr06 = new int[]{8, 21, 33};
    int[] expected06 = new int[]{8, 21, 33};

    int[] arr07 = new int[]{28, 89, 21, 52};
    int[] expected07 = new int[]{21, 28, 52, 89};

    int[] arr08 = new int[]{90, 57, 14, 13, 47};
    int[] expected08 = new int[]{13, 14, 47, 57, 90};

    int[] arr09 = new int[]{31, 81, 16, 65, 42, 70};
    int[] expected09 = new int[]{16, 31, 42, 65, 70, 81};

    int[] arr10 = new int[]{38, 41, 6, 90, 43, 77, 60};
    int[] expected10 = new int[]{6, 38, 41, 43, 60, 77, 90};

    int[] arr11 = new int[]{23, 19, 16, 76, 30, 56, 5, 54};
    int[] expected11 = new int[]{5, 16, 19, 23, 30, 54, 56, 76};

    int[] arr12 = new int[]{46, 89, 19, 74, 47, 26, 56, 39, 69};
    int[] expected12 = new int[]{19, 26, 39, 46, 47, 56, 69, 74, 89};

    int[] arr13 = new int[]{88, 44, 57, 73, 41, 28, 4, 50, 37, 52};
    int[] expected13 = new int[]{4, 28, 37, 41, 44, 50, 52, 57, 73, 88};

    int[] arr14 = new int[]{90, 30, 88, 51, 94, 96, 35, 93, 19, 29, 60};
    int[] expected14 = new int[]{19, 29, 30, 35, 51, 60, 88, 90, 93, 94, 96};

    int[] arr15 = new int[]{25, 48, 69, 56, 95, 54, 58, 11, 95, 42, 9, 30};
    int[] expected15 = new int[]{9, 11, 25, 30, 42, 48, 54, 56, 58, 69, 95, 95};

    int[] arr16 = new int[]{45, 88, 23, 40, 0, 40, 63, 41, 2, 95, 10, 1, 80};
    int[] expected16 = new int[]{0, 1, 2, 10, 23, 40, 40, 41, 45, 63, 80, 88, 95};

    int[] arr17 = new int[]{46, 72, 84, 16, 72, 68, 27, 46, 96, 60, 20, 74, 93, 78};
    int[] expected17 = new int[]{16, 20, 27, 46, 46, 60, 68, 72, 72, 74, 78, 84, 93, 96};

    int[] arr18 = new int[]{84, 70, 35, 11, 25, 90, 40, 5, 41, 58, 23, 52, 86, 77, 73};
    int[] expected18 = new int[]{5, 11, 23, 25, 35, 40, 41, 52, 58, 70, 73, 77, 84, 86, 90};

    int[] arr19 = new int[]{86, 74, 37, 65, 34, 26, 9, 52, 85, 4, 71, 75, 73, 39, 98, 86};
    int[] expected19 = new int[]{4, 9, 26, 34, 37, 39, 52, 65, 71, 73, 74, 75, 85, 86, 86, 98};

    int[] arr20 = new int[]{88, 70, 94, 94, 97, 27, 42, 30, 94, 93, 0, 55, 76, 46, 68, 79, 20};
    int[] expected20 = new int[]{0, 20, 27, 30, 42, 46, 55, 68, 70, 76, 79, 88, 93, 94, 94, 94, 97};

    int[] arr21 = new int[]{26, 3, 7, 64, 93, 84, 39, 31, 20, 93, 74, 90, 31, 74, 7, 29, 5, 40};
    int[] expected21 = new int[]{3, 5, 7, 7, 20, 26, 29, 31, 31, 39, 40, 64, 74, 74, 84, 90, 93, 93};

    int[] arr22 = new int[]{42, 56, 90, 63, 58, 6, 76, 84, 75, 41, 50, 49, 44, 51, 61, 77, 0, 12, 24};
    int[] expected22 = new int[]{0, 6, 12, 24, 41, 42, 44, 49, 50, 51, 56, 58, 61, 63, 75, 76, 77, 84, 90};

    int[] arr23 = new int[]{81, 38, 90, 90, 50, 54, 84, 36, 52, 19, 24, 86, 51, 12, 68, 53, 49, 88, 62, 61};
    int[] expected23 = new int[]{12, 19, 24, 36, 38, 49, 50, 51, 52, 53, 54, 61, 62, 68, 81, 84, 86, 88, 90, 90};

    int[] arr24 = new int[]{31, 82, 8, 80, 96, 21, 72, 42, 15, 1, 72, 17, 51, 38, 15, 62, 72, 100, 47, 48, 46};
    int[] expected24 = new int[]{1, 8, 15, 15, 17, 21, 31, 38, 42, 46, 47, 48, 51, 62, 72, 72, 72, 80, 82, 96, 100};

    int[] arr25 = new int[]{33, 75, 7, 34, 41, 73, 34, 14, 38, 81, 81, 92, 90, 27, 44, 34, 57, 84, 94, 33, 26, 56};
    int[] expected25 = new int[]{7, 14, 26, 27, 33, 33, 34, 34, 34, 38, 41, 44, 56, 57, 73, 75, 81, 81, 84, 90, 92, 94};

    int[] arr26 = new int[]{97, 16, 45, 62, 57, 23, 40, 17, 44, 35, 36, 90, 16, 11, 41, 8, 35, 77, 94, 97, 51, 57, 44};
    int[] expected26 = new int[]{8, 11, 16, 16, 17, 23, 35, 35, 36, 40, 41, 44, 44, 45, 51, 57, 57, 62, 77, 90, 94, 97, 97};

    int[] arr27 = new int[]{0, 89, 83, 65, 71, 70, 21, 37, 63, 90, 61, 57, 19, 21, 98, 5, 49, 31, 68, 97, 55, 80, 92, 23};
    int[] expected27 = new int[]{0, 5, 19, 21, 21, 23, 31, 37, 49, 55, 57, 61, 63, 65, 68, 70, 71, 80, 83, 89, 90, 92, 97, 98};

    int[] arr28 = new int[]{79, 27, 34, 84, 69, 41, 62, 11, 13, 37, 45, 82, 69, 38, 52, 72, 28, 26, 37, 15, 13, 78, 14, 76, 84};
    int[] expected28 = new int[]{11, 13, 13, 14, 15, 26, 27, 28, 34, 37, 37, 38, 41, 45, 52, 62, 69, 69, 72, 76, 78, 79, 82, 84, 84};

    int[] arr29 = new int[]{17, 68, 39, 14, 59, 21, 98, 47, 99, 76, 81, 74, 79, 12, 67, 48, 98, 80, 91, 51, 13, 25, 70, 89, 79, 53};
    int[] expected29 = new int[]{12, 13, 14, 17, 21, 25, 39, 47, 48, 51, 53, 59, 67, 68, 70, 74, 76, 79, 79, 80, 81, 89, 91, 98, 98, 99};

    int[] arr30 = new int[]{47, 24, 53, 28, 53, 11, 35, 37, 49, 59, 14, 65, 36, 9, 80, 80, 90, 98, 64, 5, 78, 16, 34, 51, 98, 68, 85};
    int[] expected30 = new int[]{5, 9, 11, 14, 16, 24, 28, 34, 35, 36, 37, 47, 49, 51, 53, 53, 59, 64, 65, 68, 78, 80, 80, 85, 90, 98, 98};

    int[] arr31 = new int[]{46, 4, 14, 73, 17, 98, 82, 1, 72, 52, 32, 39, 31, 83, 6, 92, 25, 43, 11, 4, 77, 67, 5, 45, 64, 78, 16, 75};
    int[] expected31 = new int[]{1, 4, 4, 5, 6, 11, 14, 16, 17, 25, 31, 32, 39, 43, 45, 46, 52, 64, 67, 72, 73, 75, 77, 78, 82, 83, 92, 98};

    int[] arr32 = new int[]{22, 33, 67, 75, 31, 75, 96, 16, 77, 59, 43, 45, 29, 97, 41, 51, 90, 89, 36, 99, 34, 90, 64, 80, 42, 17, 75, 2, 64};
    int[] expected32 = new int[]{2, 16, 17, 22, 29, 31, 33, 34, 36, 41, 42, 43, 45, 51, 59, 64, 64, 67, 75, 75, 75, 77, 80, 89, 90, 90, 96, 97, 99};

    int[] arr33 = new int[]{9, 12, 59, 27, 65, 27, 42, 8, 45, 48, 13, 69, 27, 73, 19, 86, 27, 67, 48, 44, 9, 31, 3, 83, 52, 94, 24, 81, 96, 69};
    int[] expected33 = new int[]{3, 8, 9, 9, 12, 13, 19, 24, 27, 27, 27, 27, 31, 42, 44, 45, 48, 48, 52, 59, 65, 67, 69, 69, 73, 81, 83, 86, 94, 96};

    int[] arr34 = new int[]{18, 13, 18, 97, 85, 13, 2, 30, 26, 19, 26, 98, 82, 93, 10, 74, 31, 10, 24, 50, 66, 18, 17, 90, 8, 9, 61, 5, 29, 74, 16};
    int[] expected34 = new int[]{2, 5, 8, 9, 10, 10, 13, 13, 16, 17, 18, 18, 18, 19, 24, 26, 26, 29, 30, 31, 50, 61, 66, 74, 74, 82, 85, 90, 93, 97, 98};

    int[] arr35 = new int[]{24, 97, 84, 19, 15, 89, 1, 16, 56, 78, 31, 89, 28, 40, 82, 35, 4, 76, 43, 100, 14, 92, 78, 23, 98, 48, 83, 56, 37, 91, 3, 98};
    int[] expected35 = new int[]{1, 3, 4, 14, 15, 16, 19, 23, 24, 28, 31, 35, 37, 40, 43, 48, 56, 56, 76, 78, 78, 82, 83, 84, 89, 89, 91, 92, 97, 98, 98, 100};

    int[] arr36 = new int[]{83, 92, 57, 37, 6, 14, 80, 66, 24, 21, 41, 37, 27, 86, 65, 51, 35, 15, 82, 14, 53, 79, 48, 53, 65, 92, 58, 32, 28, 15, 63, 98, 22};
    int[] expected36 = new int[]{6, 14, 14, 15, 15, 21, 22, 24, 27, 28, 32, 35, 37, 37, 41, 48, 51, 53, 53, 57, 58, 63, 65, 65, 66, 79, 80, 82, 83, 86, 92, 92, 98};

    int[] arr37 = new int[]{69, 62, 56, 35, 38, 71, 78, 88, 27, 8, 70, 64, 65, 45, 26, 63, 73, 81, 19, 86, 44, 78, 52, 99, 43, 96, 75, 19, 45, 6, 60, 24, 47, 13};
    int[] expected37 = new int[]{6, 8, 13, 19, 19, 24, 26, 27, 35, 38, 43, 44, 45, 45, 47, 52, 56, 60, 62, 63, 64, 65, 69, 70, 71, 73, 75, 78, 78, 81, 86, 88, 96, 99};

    int[] arr38 = new int[]{34, 80, 15, 96, 10, 69, 89, 46, 93, 100, 12, 40, 42, 86, 64, 19, 60, 23, 48, 63, 85, 35, 85, 99, 16, 18, 85, 66, 70, 17, 51, 45, 0, 5, 63};
    int[] expected38 = new int[]{0, 5, 10, 12, 15, 16, 17, 18, 19, 23, 34, 35, 40, 42, 45, 46, 48, 51, 60, 63, 63, 64, 66, 69, 70, 80, 85, 85, 85, 86, 89, 93, 96, 99, 100};

    int[] arr39 = new int[]{9, 61, 63, 57, 72, 18, 83, 93, 59, 13, 39, 42, 74, 54, 41, 41, 34, 72, 79, 29, 9, 79, 40, 39, 38, 46, 91, 84, 42, 4, 87, 30, 15, 55, 36, 44};
    int[] expected39 = new int[]{4, 9, 9, 13, 15, 18, 29, 30, 34, 36, 38, 39, 39, 40, 41, 41, 42, 42, 44, 46, 54, 55, 57, 59, 61, 63, 72, 72, 74, 79, 79, 83, 84, 87, 91, 93};

    int[] arr40 = new int[]{13, 58, 67, 47, 25, 75, 25, 88, 95, 61, 35, 67, 71, 37, 45, 43, 38, 42, 52, 37, 94, 4, 15, 43, 34, 6, 83, 1, 47, 46, 2, 3, 77, 85, 55, 21, 37};
    int[] expected40 = new int[]{1, 2, 3, 4, 6, 13, 15, 21, 25, 25, 34, 35, 37, 37, 37, 38, 42, 43, 43, 45, 46, 47, 47, 52, 55, 58, 61, 67, 67, 71, 75, 77, 83, 85, 88, 94, 95};

    int[] arr41 = new int[]{5, 85, 33, 91, 31, 12, 87, 24, 13, 69, 80, 59, 72, 9, 12, 87, 61, 54, 32, 65, 44, 92, 92, 94, 57, 33, 40, 56, 64, 2, 44, 83, 67, 90, 88, 16, 23, 24};
    int[] expected41 = new int[]{2, 5, 9, 12, 12, 13, 16, 23, 24, 24, 31, 32, 33, 33, 40, 44, 44, 54, 56, 57, 59, 61, 64, 65, 67, 69, 72, 80, 83, 85, 87, 87, 88, 90, 91, 92, 92, 94};

    int[] arr42 = new int[]{16, 30, 94, 78, 29, 61, 95, 32, 25, 43, 75, 66, 2, 3, 25, 11, 74, 19, 90, 59, 85, 27, 72, 92, 2, 47, 57, 47, 32, 79, 52, 2, 36, 63, 58, 59, 73, 27, 50};
    int[] expected42 = new int[]{2, 2, 2, 3, 11, 16, 19, 25, 25, 27, 27, 29, 30, 32, 32, 36, 43, 47, 47, 50, 52, 57, 58, 59, 59, 61, 63, 66, 72, 73, 74, 75, 78, 79, 85, 90, 92, 94, 95};

    int[] arr43 = new int[]{37, 50, 10, 64, 40, 99, 28, 84, 94, 15, 21, 8, 27, 35, 54, 19, 4, 5, 68, 39, 22, 67, 29, 31, 85, 28, 81, 14, 93, 13, 58, 6, 26, 58, 65, 100, 19, 66, 33, 56};
    int[] expected43 = new int[]{4, 5, 6, 8, 10, 13, 14, 15, 19, 19, 21, 22, 26, 27, 28, 28, 29, 31, 33, 35, 37, 39, 40, 50, 54, 56, 58, 58, 64, 65, 66, 67, 68, 81, 84, 85, 93, 94, 99, 100};

    int[] arr44 = new int[]{50, 57, 36, 7, 84, 60, 21, 35, 10, 38, 66, 42, 74, 72, 58, 5, 34, 63, 86, 82, 39, 0, 44, 33, 96, 26, 34, 37, 57, 27, 11, 16, 12, 34, 97, 81, 91, 7, 13, 92, 32};
    int[] expected44 = new int[]{0, 5, 7, 7, 10, 11, 12, 13, 16, 21, 26, 27, 32, 33, 34, 34, 34, 35, 36, 37, 38, 39, 42, 44, 50, 57, 57, 58, 60, 63, 66, 72, 74, 81, 82, 84, 86, 91, 92, 96, 97};

    int[] arr45 = new int[]{97, 0, 31, 21, 50, 37, 24, 20, 72, 16, 9, 40, 26, 98, 72, 57, 2, 10, 3, 79, 44, 23, 48, 51, 30, 100, 9, 14, 62, 14, 29, 90, 49, 89, 70, 88, 64, 93, 47, 66, 37, 55};
    int[] expected45 = new int[]{0, 2, 3, 9, 9, 10, 14, 14, 16, 20, 21, 23, 24, 26, 29, 30, 31, 37, 37, 40, 44, 47, 48, 49, 50, 51, 55, 57, 62, 64, 66, 70, 72, 72, 79, 88, 89, 90, 93, 97, 98, 100};

    int[] arr46 = new int[]{67, 11, 1, 28, 76, 38, 21, 15, 84, 89, 8, 0, 26, 57, 96, 89, 15, 42, 41, 58, 5, 47, 82, 56, 86, 59, 65, 25, 26, 11, 74, 94, 35, 7, 50, 74, 49, 26, 2, 44, 81, 94, 52};
    int[] expected46 = new int[]{0, 1, 2, 5, 7, 8, 11, 11, 15, 15, 21, 25, 26, 26, 26, 28, 35, 38, 41, 42, 44, 47, 49, 50, 52, 56, 57, 58, 59, 65, 67, 74, 74, 76, 81, 82, 84, 86, 89, 89, 94, 94, 96};

    int[] arr47 = new int[]{68, 17, 55, 91, 67, 30, 21, 56, 36, 68, 29, 53, 31, 42, 43, 3, 95, 13, 30, 68, 15, 96, 74, 100, 73, 53, 52, 35, 39, 100, 54, 52, 55, 9, 20, 26, 33, 85, 48, 22, 83, 42, 80, 73};
    int[] expected47 = new int[]{3, 9, 13, 15, 17, 20, 21, 22, 26, 29, 30, 30, 31, 33, 35, 36, 39, 42, 42, 43, 48, 52, 52, 53, 53, 54, 55, 55, 56, 67, 68, 68, 68, 73, 73, 74, 80, 83, 85, 91, 95, 96, 100, 100};

    int[] arr48 = new int[]{58, 10, 22, 68, 84, 81, 32, 10, 42, 0, 53, 95, 66, 62, 48, 1, 24, 24, 58, 72, 40, 97, 23, 10, 62, 39, 2, 76, 88, 33, 78, 64, 1, 30, 22, 47, 39, 92, 69, 2, 42, 15, 10, 83, 30};
    int[] expected48 = new int[]{0, 1, 1, 2, 2, 10, 10, 10, 10, 15, 22, 22, 23, 24, 24, 30, 30, 32, 33, 39, 39, 40, 42, 42, 47, 48, 53, 58, 58, 62, 62, 64, 66, 68, 69, 72, 76, 78, 81, 83, 84, 88, 92, 95, 97};

    int[] arr49 = new int[]{48, 8, 51, 96, 85, 13, 50, 44, 88, 51, 17, 83, 85, 65, 59, 87, 55, 18, 45, 29, 44, 38, 99, 6, 2, 20, 92, 81, 0, 28, 76, 88, 43, 56, 40, 68, 69, 20, 52, 69, 29, 83, 39, 5, 8, 69};
    int[] expected49 = new int[]{0, 2, 5, 6, 8, 8, 13, 17, 18, 20, 20, 28, 29, 29, 38, 39, 40, 43, 44, 44, 45, 48, 50, 51, 51, 52, 55, 56, 59, 65, 68, 69, 69, 69, 76, 81, 83, 83, 85, 85, 87, 88, 88, 92, 96, 99};

    int[] arr50 = new int[]{40, 52, 93, 67, 7, 70, 90, 17, 0, 69, 49, 54, 62, 26, 40, 12, 41, 90, 37, 2, 17, 25, 59, 87, 19, 37, 40, 73, 92, 10, 60, 65, 71, 4, 77, 13, 9, 95, 10, 17, 25, 32, 58, 62, 50, 50, 37};
    int[] expected50 = new int[]{0, 2, 4, 7, 9, 10, 10, 12, 13, 17, 17, 17, 19, 25, 25, 26, 32, 37, 37, 37, 40, 40, 40, 41, 49, 50, 50, 52, 54, 58, 59, 60, 62, 62, 65, 67, 69, 70, 71, 73, 77, 87, 90, 90, 92, 93, 95};

    int[] arr51 = new int[]{21, 35, 65, 55, 41, 59, 43, 80, 52, 0, 17, 20, 16, 42, 33, 89, 87, 65, 81, 87, 30, 1, 55, 97, 57, 17, 98, 45, 78, 93, 80, 85, 27, 72, 49, 34, 40, 63, 88, 19, 83, 48, 75, 57, 87, 13, 72, 49};
    int[] expected51 = new int[]{0, 1, 13, 16, 17, 17, 19, 20, 21, 27, 30, 33, 34, 35, 40, 41, 42, 43, 45, 48, 49, 49, 52, 55, 55, 57, 57, 59, 63, 65, 65, 72, 72, 75, 78, 80, 80, 81, 83, 85, 87, 87, 87, 88, 89, 93, 97, 98};

    int[] arr52 = new int[]{52, 30, 19, 48, 93, 4, 71, 56, 73, 61, 74, 9, 58, 57, 69, 3, 69, 82, 87, 72, 45, 64, 33, 36, 48, 78, 97, 0, 6, 47, 73, 22, 54, 72, 95, 13, 4, 46, 18, 10, 30, 31, 66, 61, 90, 62, 74, 28, 79};
    int[] expected52 = new int[]{0, 3, 4, 4, 6, 9, 10, 13, 18, 19, 22, 28, 30, 30, 31, 33, 36, 45, 46, 47, 48, 48, 52, 54, 56, 57, 58, 61, 61, 62, 64, 66, 69, 69, 71, 72, 72, 73, 73, 74, 74, 78, 79, 82, 87, 90, 93, 95, 97};

    int[] arr53 = new int[]{7, 95, 97, 69, 74, 55, 68, 100, 50, 29, 80, 24, 79, 91, 49, 1, 68, 17, 8, 18, 85, 60, 100, 27, 5, 87, 50, 46, 21, 6, 87, 20, 70, 75, 2, 63, 18, 70, 58, 5, 61, 64, 43, 49, 47, 100, 41, 98, 17, 72};
    int[] expected53 = new int[]{1, 2, 5, 5, 6, 7, 8, 17, 17, 18, 18, 20, 21, 24, 27, 29, 41, 43, 46, 47, 49, 49, 50, 50, 55, 58, 60, 61, 63, 64, 68, 68, 69, 70, 70, 72, 74, 75, 79, 80, 85, 87, 87, 91, 95, 97, 98, 100, 100, 100};

    int[] arr54 = new int[]{92, 19, 75, 8, 30, 54, 6, 96, 37, 46, 21, 13, 51, 84, 0, 24, 39, 52, 50, 18, 74, 86, 27, 2, 13, 38, 50, 75, 21, 15, 58, 8, 99, 8, 76, 40, 24, 59, 87, 73, 80, 6, 33, 40, 77, 46, 59, 34, 40, 77, 27};
    int[] expected54 = new int[]{0, 2, 6, 6, 8, 8, 8, 13, 13, 15, 18, 19, 21, 21, 24, 24, 27, 27, 30, 33, 34, 37, 38, 39, 40, 40, 40, 46, 46, 50, 50, 51, 52, 54, 58, 59, 59, 73, 74, 75, 75, 76, 77, 77, 80, 84, 86, 87, 92, 96, 99};

    int[] arr55 = new int[]{54, 23, 46, 70, 62, 0, 20, 65, 30, 6, 87, 53, 94, 28, 45, 22, 46, 86, 50, 12, 58, 18, 68, 40, 36, 7, 48, 0, 94, 30, 70, 37, 78, 100, 27, 68, 33, 76, 78, 87, 63, 42, 74, 81, 69, 23, 88, 74, 51, 68, 21, 61};
    int[] expected55 = new int[]{0, 0, 6, 7, 12, 18, 20, 21, 22, 23, 23, 27, 28, 30, 30, 33, 36, 37, 40, 42, 45, 46, 46, 48, 50, 51, 53, 54, 58, 61, 62, 63, 65, 68, 68, 68, 69, 70, 70, 74, 74, 76, 78, 78, 81, 86, 87, 87, 88, 94, 94, 100};

    int[] arr56 = new int[]{8, 70, 42, 56, 25, 49, 8, 53, 60, 65, 15, 12, 85, 8, 39, 21, 77, 68, 12, 29, 29, 85, 10, 5, 6, 36, 13, 10, 40, 32, 74, 33, 90, 94, 36, 12, 2, 77, 19, 33, 39, 50, 54, 81, 62, 6, 27, 98, 37, 48, 49, 57, 95};
    int[] expected56 = new int[]{2, 5, 6, 6, 8, 8, 8, 10, 10, 12, 12, 12, 13, 15, 19, 21, 25, 27, 29, 29, 32, 33, 33, 36, 36, 37, 39, 39, 40, 42, 48, 49, 49, 50, 53, 54, 56, 57, 60, 62, 65, 68, 70, 74, 77, 77, 81, 85, 85, 90, 94, 95, 98};

    int[] arr57 = new int[]{99, 47, 98, 72, 56, 17, 95, 55, 53, 24, 24, 73, 37, 38, 52, 68, 6, 4, 6, 98, 73, 43, 80, 61, 8, 49, 15, 64, 95, 26, 13, 42, 41, 81, 49, 2, 86, 42, 37, 85, 60, 61, 2, 74, 48, 89, 74, 98, 92, 35, 33, 83, 56, 23};
    int[] expected57 = new int[]{2, 2, 4, 6, 6, 8, 13, 15, 17, 23, 24, 24, 26, 33, 35, 37, 37, 38, 41, 42, 42, 43, 47, 48, 49, 49, 52, 53, 55, 56, 56, 60, 61, 61, 64, 68, 72, 73, 73, 74, 74, 80, 81, 83, 85, 86, 89, 92, 95, 95, 98, 98, 98, 99};

    int[] arr58 = new int[]{25, 23, 60, 99, 20, 23, 94, 20, 37, 71, 51, 55, 15, 84, 64, 43, 44, 77, 92, 6, 34, 10, 42, 94, 92, 7, 48, 22, 51, 72, 45, 17, 25, 52, 72, 19, 95, 98, 23, 60, 80, 65, 69, 29, 94, 83, 55, 90, 96, 97, 30, 89, 66, 15, 63};
    int[] expected58 = new int[]{6, 7, 10, 15, 15, 17, 19, 20, 20, 22, 23, 23, 23, 25, 25, 29, 30, 34, 37, 42, 43, 44, 45, 48, 51, 51, 52, 55, 55, 60, 60, 63, 64, 65, 66, 69, 71, 72, 72, 77, 80, 83, 84, 89, 90, 92, 92, 94, 94, 94, 95, 96, 97, 98, 99};

    int[] arr59 = new int[]{1, 92, 49, 57, 54, 26, 21, 95, 64, 65, 42, 44, 48, 95, 35, 74, 40, 84, 47, 20, 16, 14, 1, 33, 55, 89, 83, 69, 29, 48, 92, 79, 31, 57, 76, 65, 86, 55, 100, 55, 88, 77, 84, 81, 42, 22, 28, 7, 97, 37, 34, 92, 98, 22, 19, 70};
    int[] expected59 = new int[]{1, 1, 7, 14, 16, 19, 20, 21, 22, 22, 26, 28, 29, 31, 33, 34, 35, 37, 40, 42, 42, 44, 47, 48, 48, 49, 54, 55, 55, 55, 57, 57, 64, 65, 65, 69, 70, 74, 76, 77, 79, 81, 83, 84, 84, 86, 88, 89, 92, 92, 92, 95, 95, 97, 98, 100};

    int[] arr60 = new int[]{7, 22, 49, 46, 84, 57, 89, 20, 62, 24, 6, 3, 26, 24, 30, 72, 63, 23, 55, 30, 24, 12, 40, 75, 41, 39, 80, 100, 89, 27, 14, 64, 1, 84, 71, 87, 59, 99, 7, 15, 47, 71, 69, 71, 7, 77, 71, 77, 31, 29, 15, 35, 86, 41, 8, 8, 94};
    int[] expected60 = new int[]{1, 3, 6, 7, 7, 7, 8, 8, 12, 14, 15, 15, 20, 22, 23, 24, 24, 24, 26, 27, 29, 30, 30, 31, 35, 39, 40, 41, 41, 46, 47, 49, 55, 57, 59, 62, 63, 64, 69, 71, 71, 71, 71, 72, 75, 77, 77, 80, 84, 84, 86, 87, 89, 89, 94, 99, 100};

    int[] arr61 = new int[]{76, 20, 24, 48, 13, 86, 48, 21, 36, 52, 41, 62, 11, 54, 83, 53, 90, 46, 48, 12, 95, 63, 30, 38, 28, 78, 78, 43, 52, 21, 80, 22, 37, 46, 75, 1, 60, 10, 40, 17, 8, 1, 79, 80, 48, 0, 55, 90, 49, 89, 88, 14, 26, 66, 20, 99, 15, 62};
    int[] expected61 = new int[]{0, 1, 1, 8, 10, 11, 12, 13, 14, 15, 17, 20, 20, 21, 21, 22, 24, 26, 28, 30, 36, 37, 38, 40, 41, 43, 46, 46, 48, 48, 48, 48, 49, 52, 52, 53, 54, 55, 60, 62, 62, 63, 66, 75, 76, 78, 78, 79, 80, 80, 83, 86, 88, 89, 90, 90, 95, 99};

    int[] arr62 = new int[]{88, 83, 22, 90, 68, 60, 75, 97, 13, 5, 9, 17, 39, 78, 83, 11, 69, 61, 58, 13, 11, 50, 86, 50, 46, 86, 83, 62, 29, 19, 75, 1, 73, 13, 54, 10, 61, 29, 63, 75, 62, 40, 75, 1, 16, 13, 42, 69, 40, 8, 15, 42, 22, 51, 11, 18, 29, 51, 32};
    int[] expected62 = new int[]{1, 1, 5, 8, 9, 10, 11, 11, 11, 13, 13, 13, 13, 15, 16, 17, 18, 19, 22, 22, 29, 29, 29, 32, 39, 40, 40, 42, 42, 46, 50, 50, 51, 51, 54, 58, 60, 61, 61, 62, 62, 63, 68, 69, 69, 73, 75, 75, 75, 75, 78, 83, 83, 83, 86, 86, 88, 90, 97};

    int[] arr63 = new int[]{77, 99, 67, 34, 64, 62, 95, 86, 88, 91, 46, 38, 54, 51, 4, 54, 53, 11, 90, 36, 83, 27, 21, 8, 87, 98, 54, 98, 73, 49, 78, 62, 87, 77, 25, 66, 2, 28, 34, 15, 100, 24, 62, 45, 48, 19, 71, 13, 13, 89, 27, 78, 73, 0, 46, 31, 78, 79, 41, 53};
    int[] expected63 = new int[]{0, 2, 4, 8, 11, 13, 13, 15, 19, 21, 24, 25, 27, 27, 28, 31, 34, 34, 36, 38, 41, 45, 46, 46, 48, 49, 51, 53, 53, 54, 54, 54, 62, 62, 62, 64, 66, 67, 71, 73, 73, 77, 77, 78, 78, 78, 79, 83, 86, 87, 87, 88, 89, 90, 91, 95, 98, 98, 99, 100};

    int[] arr64 = new int[]{82, 27, 75, 64, 33, 69, 97, 54, 30, 43, 89, 91, 60, 88, 94, 70, 70, 34, 40, 36, 50, 62, 77, 80, 30, 20, 3, 37, 87, 9, 43, 38, 89, 82, 69, 31, 4, 73, 13, 6, 74, 11, 32, 12, 82, 49, 66, 32, 23, 29, 37, 80, 91, 15, 17, 19, 3, 23, 31, 31, 31};
    int[] expected64 = new int[]{3, 3, 4, 6, 9, 11, 12, 13, 15, 17, 19, 20, 23, 23, 27, 29, 30, 30, 31, 31, 31, 31, 32, 32, 33, 34, 36, 37, 37, 38, 40, 43, 43, 49, 50, 54, 60, 62, 64, 66, 69, 69, 70, 70, 73, 74, 75, 77, 80, 80, 82, 82, 82, 87, 88, 89, 89, 91, 91, 94, 97};

    int[] arr65 = new int[]{35, 83, 3, 82, 40, 36, 58, 100, 60, 95, 5, 8, 82, 7, 59, 27, 45, 53, 61, 28, 86, 41, 73, 87, 65, 42, 90, 90, 25, 41, 25, 39, 96, 32, 23, 87, 84, 80, 16, 18, 88, 4, 26, 13, 40, 77, 50, 68, 9, 33, 42, 78, 17, 28, 94, 30, 73, 65, 13, 36, 91, 18};
    int[] expected65 = new int[]{3, 4, 5, 7, 8, 9, 13, 13, 16, 17, 18, 18, 23, 25, 25, 26, 27, 28, 28, 30, 32, 33, 35, 36, 36, 39, 40, 40, 41, 41, 42, 42, 45, 50, 53, 58, 59, 60, 61, 65, 65, 68, 73, 73, 77, 78, 80, 82, 82, 83, 84, 86, 87, 87, 88, 90, 90, 91, 94, 95, 96, 100};

    int[] arr66 = new int[]{40, 21, 6, 58, 13, 71, 85, 77, 2, 5, 46, 40, 88, 85, 45, 75, 77, 98, 0, 20, 76, 66, 27, 20, 10, 2, 0, 14, 63, 83, 1, 47, 51, 99, 15, 39, 82, 74, 63, 56, 64, 32, 58, 97, 46, 4, 6, 92, 27, 98, 91, 77, 75, 31, 51, 20, 52, 62, 54, 7, 1, 12, 20};
    int[] expected66 = new int[]{0, 0, 1, 1, 2, 2, 4, 5, 6, 6, 7, 10, 12, 13, 14, 15, 20, 20, 20, 20, 21, 27, 27, 31, 32, 39, 40, 40, 45, 46, 46, 47, 51, 51, 52, 54, 56, 58, 58, 62, 63, 63, 64, 66, 71, 74, 75, 75, 76, 77, 77, 77, 82, 83, 85, 85, 88, 91, 92, 97, 98, 98, 99};

    int[] arr67 = new int[]{53, 9, 4, 13, 65, 64, 20, 29, 31, 68, 15, 47, 69, 70, 11, 0, 15, 21, 71, 82, 53, 26, 32, 29, 72, 83, 69, 22, 55, 67, 28, 70, 86, 100, 82, 11, 11, 70, 85, 56, 91, 100, 10, 63, 59, 26, 69, 90, 88, 79, 99, 44, 67, 64, 20, 83, 48, 13, 94, 45, 0, 26, 26, 18};
    int[] expected67 = new int[]{0, 0, 4, 9, 10, 11, 11, 11, 13, 13, 15, 15, 18, 20, 20, 21, 22, 26, 26, 26, 26, 28, 29, 29, 31, 32, 44, 45, 47, 48, 53, 53, 55, 56, 59, 63, 64, 64, 65, 67, 67, 68, 69, 69, 69, 70, 70, 70, 71, 72, 79, 82, 82, 83, 83, 85, 86, 88, 90, 91, 94, 99, 100, 100};

    int[] arr68 = new int[]{33, 67, 92, 86, 35, 4, 70, 67, 30, 16, 79, 54, 30, 60, 31, 43, 5, 30, 74, 44, 13, 43, 45, 15, 56, 33, 73, 14, 86, 76, 17, 24, 71, 85, 21, 68, 50, 28, 37, 36, 64, 49, 72, 13, 32, 1, 0, 29, 96, 74, 42, 25, 71, 29, 79, 36, 82, 27, 74, 94, 91, 97, 85, 34, 14};
    int[] expected68 = new int[]{0, 1, 4, 5, 13, 13, 14, 14, 15, 16, 17, 21, 24, 25, 27, 28, 29, 29, 30, 30, 30, 31, 32, 33, 33, 34, 35, 36, 36, 37, 42, 43, 43, 44, 45, 49, 50, 54, 56, 60, 64, 67, 67, 68, 70, 71, 71, 72, 73, 74, 74, 74, 76, 79, 79, 82, 85, 85, 86, 86, 91, 92, 94, 96, 97};

    int[] arr69 = new int[]{59, 97, 65, 65, 92, 24, 70, 51, 94, 57, 70, 27, 7, 98, 83, 89, 25, 49, 70, 69, 7, 30, 41, 61, 40, 36, 64, 11, 69, 72, 91, 72, 4, 28, 59, 19, 89, 6, 38, 63, 45, 76, 74, 83, 36, 14, 16, 42, 46, 0, 4, 59, 4, 24, 86, 5, 11, 71, 8, 30, 10, 70, 91, 86, 30, 22};
    int[] expected69 = new int[]{0, 4, 4, 4, 5, 6, 7, 7, 8, 10, 11, 11, 14, 16, 19, 22, 24, 24, 25, 27, 28, 30, 30, 30, 36, 36, 38, 40, 41, 42, 45, 46, 49, 51, 57, 59, 59, 59, 61, 63, 64, 65, 65, 69, 69, 70, 70, 70, 70, 71, 72, 72, 74, 76, 83, 83, 86, 86, 89, 89, 91, 91, 92, 94, 97, 98};

    int[] arr70 = new int[]{6, 54, 67, 55, 95, 3, 25, 76, 65, 5, 11, 86, 15, 7, 63, 3, 0, 65, 81, 64, 95, 87, 6, 45, 49, 28, 66, 63, 98, 88, 22, 14, 1, 72, 12, 11, 3, 26, 12, 44, 94, 37, 21, 13, 66, 96, 20, 8, 86, 15, 16, 16, 38, 75, 38, 90, 91, 95, 61, 52, 3, 99, 64, 74, 53, 78, 59};
    int[] expected70 = new int[]{0, 1, 3, 3, 3, 3, 5, 6, 6, 7, 8, 11, 11, 12, 12, 13, 14, 15, 15, 16, 16, 20, 21, 22, 25, 26, 28, 37, 38, 38, 44, 45, 49, 52, 53, 54, 55, 59, 61, 63, 63, 64, 64, 65, 65, 66, 66, 67, 72, 74, 75, 76, 78, 81, 86, 86, 87, 88, 90, 91, 94, 95, 95, 95, 96, 98, 99};

    int[] arr71 = new int[]{49, 40, 66, 40, 21, 24, 17, 70, 10, 82, 77, 14, 15, 48, 46, 33, 87, 78, 28, 79, 10, 55, 96, 65, 38, 38, 35, 48, 81, 27, 90, 53, 80, 64, 92, 53, 37, 56, 91, 72, 90, 25, 0, 12, 89, 69, 30, 5, 79, 94, 53, 15, 19, 75, 3, 16, 84, 82, 43, 20, 11, 22, 97, 56, 13, 84, 82, 35};
    int[] expected71 = new int[]{0, 3, 5, 10, 10, 11, 12, 13, 14, 15, 15, 16, 17, 19, 20, 21, 22, 24, 25, 27, 28, 30, 33, 35, 35, 37, 38, 38, 40, 40, 43, 46, 48, 48, 49, 53, 53, 53, 55, 56, 56, 64, 65, 66, 69, 70, 72, 75, 77, 78, 79, 79, 80, 81, 82, 82, 82, 84, 84, 87, 89, 90, 90, 91, 92, 94, 96, 97};

    int[] arr72 = new int[]{24, 27, 77, 55, 16, 40, 96, 85, 19, 29, 39, 8, 77, 99, 51, 20, 85, 59, 76, 80, 2, 43, 77, 14, 38, 76, 38, 40, 33, 47, 55, 23, 21, 51, 71, 31, 28, 64, 30, 10, 36, 0, 100, 1, 81, 48, 93, 1, 46, 94, 68, 94, 96, 20, 69, 22, 45, 20, 63, 24, 54, 90, 88, 12, 25, 58, 98, 44, 12};
    int[] expected72 = new int[]{0, 1, 1, 2, 8, 10, 12, 12, 14, 16, 19, 20, 20, 20, 21, 22, 23, 24, 24, 25, 27, 28, 29, 30, 31, 33, 36, 38, 38, 39, 40, 40, 43, 44, 45, 46, 47, 48, 51, 51, 54, 55, 55, 58, 59, 63, 64, 68, 69, 71, 76, 76, 77, 77, 77, 80, 81, 85, 85, 88, 90, 93, 94, 94, 96, 96, 98, 99, 100};

    int[] arr73 = new int[]{64, 18, 88, 1, 17, 48, 69, 44, 3, 93, 4, 71, 98, 62, 16, 17, 97, 88, 95, 51, 84, 89, 83, 72, 16, 91, 37, 49, 6, 83, 29, 77, 62, 89, 57, 90, 39, 52, 52, 61, 13, 44, 7, 54, 64, 11, 35, 45, 80, 80, 58, 26, 72, 19, 45, 16, 88, 75, 10, 79, 86, 7, 64, 62, 76, 100, 52, 38, 59, 16};
    int[] expected73 = new int[]{1, 3, 4, 6, 7, 7, 10, 11, 13, 16, 16, 16, 16, 17, 17, 18, 19, 26, 29, 35, 37, 38, 39, 44, 44, 45, 45, 48, 49, 51, 52, 52, 52, 54, 57, 58, 59, 61, 62, 62, 62, 64, 64, 64, 69, 71, 72, 72, 75, 76, 77, 79, 80, 80, 83, 83, 84, 86, 88, 88, 88, 89, 89, 90, 91, 93, 95, 97, 98, 100};

    int[] arr74 = new int[]{80, 80, 90, 53, 8, 52, 54, 74, 32, 100, 42, 0, 11, 81, 30, 53, 4, 52, 3, 44, 93, 86, 94, 11, 27, 72, 94, 61, 9, 19, 13, 96, 27, 52, 28, 53, 8, 83, 93, 99, 4, 31, 52, 65, 45, 33, 86, 67, 58, 63, 91, 61, 7, 64, 20, 38, 56, 38, 46, 42, 20, 71, 56, 60, 64, 13, 61, 66, 69, 38, 63};
    int[] expected74 = new int[]{0, 3, 4, 4, 7, 8, 8, 9, 11, 11, 13, 13, 19, 20, 20, 27, 27, 28, 30, 31, 32, 33, 38, 38, 38, 42, 42, 44, 45, 46, 52, 52, 52, 52, 53, 53, 53, 54, 56, 56, 58, 60, 61, 61, 61, 63, 63, 64, 64, 65, 66, 67, 69, 71, 72, 74, 80, 80, 81, 83, 86, 86, 90, 91, 93, 93, 94, 94, 96, 99, 100};

    int[] arr75 = new int[]{22, 82, 40, 60, 23, 76, 69, 33, 81, 66, 37, 56, 90, 30, 78, 95, 38, 62, 25, 71, 76, 63, 25, 16, 75, 99, 25, 7, 74, 97, 26, 59, 71, 35, 11, 9, 4, 30, 27, 60, 74, 53, 23, 50, 12, 9, 35, 3, 42, 92, 83, 35, 62, 91, 56, 61, 78, 68, 92, 14, 2, 33, 42, 82, 14, 36, 11, 11, 95, 35, 97, 30};
    int[] expected75 = new int[]{2, 3, 4, 7, 9, 9, 11, 11, 11, 12, 14, 14, 16, 22, 23, 23, 25, 25, 25, 26, 27, 30, 30, 30, 33, 33, 35, 35, 35, 35, 36, 37, 38, 40, 42, 42, 50, 53, 56, 56, 59, 60, 60, 61, 62, 62, 63, 66, 68, 69, 71, 71, 74, 74, 75, 76, 76, 78, 78, 81, 82, 82, 83, 90, 91, 92, 92, 95, 95, 97, 97, 99};

    int[] arr76 = new int[]{89, 13, 41, 50, 68, 99, 86, 87, 13, 65, 23, 35, 36, 23, 98, 48, 34, 7, 11, 14, 43, 62, 18, 100, 14, 29, 4, 24, 98, 85, 29, 60, 37, 35, 92, 66, 22, 38, 94, 51, 20, 74, 12, 71, 20, 93, 38, 49, 81, 68, 92, 35, 62, 28, 13, 97, 83, 15, 51, 71, 86, 92, 14, 46, 75, 39, 100, 63, 38, 36, 63, 3, 59};
    int[] expected76 = new int[]{3, 4, 7, 11, 12, 13, 13, 13, 14, 14, 14, 15, 18, 20, 20, 22, 23, 23, 24, 28, 29, 29, 34, 35, 35, 35, 36, 36, 37, 38, 38, 38, 39, 41, 43, 46, 48, 49, 50, 51, 51, 59, 60, 62, 62, 63, 63, 65, 66, 68, 68, 71, 71, 74, 75, 81, 83, 85, 86, 86, 87, 89, 92, 92, 92, 93, 94, 97, 98, 98, 99, 100, 100};

    int[] arr77 = new int[]{64, 97, 58, 79, 82, 81, 80, 19, 64, 88, 83, 14, 13, 1, 9, 82, 58, 53, 8, 7, 0, 88, 3, 82, 94, 46, 41, 33, 68, 64, 57, 25, 15, 1, 14, 21, 10, 40, 93, 80, 35, 59, 22, 48, 99, 61, 74, 78, 27, 44, 50, 60, 71, 49, 21, 34, 97, 23, 16, 30, 49, 47, 83, 46, 66, 98, 88, 57, 76, 67, 81, 49, 70, 99};
    int[] expected77 = new int[]{0, 1, 1, 3, 7, 8, 9, 10, 13, 14, 14, 15, 16, 19, 21, 21, 22, 23, 25, 27, 30, 33, 34, 35, 40, 41, 44, 46, 46, 47, 48, 49, 49, 49, 50, 53, 57, 57, 58, 58, 59, 60, 61, 64, 64, 64, 66, 67, 68, 70, 71, 74, 76, 78, 79, 80, 80, 81, 81, 82, 82, 82, 83, 83, 88, 88, 88, 93, 94, 97, 97, 98, 99, 99};

    int[] arr78 = new int[]{88, 98, 93, 65, 98, 45, 66, 34, 55, 38, 38, 85, 59, 97, 53, 83, 51, 25, 63, 92, 38, 80, 2, 14, 81, 75, 13, 96, 51, 59, 54, 41, 76, 8, 58, 50, 48, 98, 82, 69, 66, 79, 89, 25, 75, 81, 54, 36, 97, 96, 13, 45, 17, 78, 13, 62, 69, 53, 9, 2, 46, 89, 43, 36, 38, 36, 58, 83, 17, 4, 50, 49, 9, 90, 68};
    int[] expected78 = new int[]{2, 2, 4, 8, 9, 9, 13, 13, 13, 14, 17, 17, 25, 25, 34, 36, 36, 36, 38, 38, 38, 38, 41, 43, 45, 45, 46, 48, 49, 50, 50, 51, 51, 53, 53, 54, 54, 55, 58, 58, 59, 59, 62, 63, 65, 66, 66, 68, 69, 69, 75, 75, 76, 78, 79, 80, 81, 81, 82, 83, 83, 85, 88, 89, 89, 90, 92, 93, 96, 96, 97, 97, 98, 98, 98};

    int[] arr79 = new int[]{38, 52, 20, 67, 62, 80, 67, 42, 46, 59, 72, 54, 84, 24, 79, 5, 27, 96, 3, 64, 54, 5, 59, 95, 70, 22, 25, 94, 12, 15, 33, 70, 82, 41, 29, 96, 79, 54, 29, 66, 50, 81, 84, 8, 88, 70, 67, 31, 98, 65, 94, 26, 90, 84, 56, 35, 63, 10, 4, 53, 49, 34, 0, 65, 90, 16, 89, 90, 49, 1, 20, 64, 40, 19, 88, 51};
    int[] expected79 = new int[]{0, 1, 3, 4, 5, 5, 8, 10, 12, 15, 16, 19, 20, 20, 22, 24, 25, 26, 27, 29, 29, 31, 33, 34, 35, 38, 40, 41, 42, 46, 49, 49, 50, 51, 52, 53, 54, 54, 54, 56, 59, 59, 62, 63, 64, 64, 65, 65, 66, 67, 67, 67, 70, 70, 70, 72, 79, 79, 80, 81, 82, 84, 84, 84, 88, 88, 89, 90, 90, 90, 94, 94, 95, 96, 96, 98};

    int[] arr80 = new int[]{34, 54, 68, 31, 36, 68, 88, 0, 60, 30, 47, 45, 69, 23, 31, 67, 81, 55, 71, 51, 83, 90, 63, 89, 14, 34, 91, 36, 28, 59, 79, 60, 13, 98, 15, 31, 55, 26, 1, 32, 76, 6, 13, 42, 91, 44, 14, 91, 27, 41, 2, 44, 17, 77, 36, 25, 79, 57, 34, 67, 11, 36, 7, 97, 21, 46, 30, 17, 60, 83, 51, 49, 86, 29, 65, 10, 99};
    int[] expected80 = new int[]{0, 1, 2, 6, 7, 10, 11, 13, 13, 14, 14, 15, 17, 17, 21, 23, 25, 26, 27, 28, 29, 30, 30, 31, 31, 31, 32, 34, 34, 34, 36, 36, 36, 36, 41, 42, 44, 44, 45, 46, 47, 49, 51, 51, 54, 55, 55, 57, 59, 60, 60, 60, 63, 65, 67, 67, 68, 68, 69, 71, 76, 77, 79, 79, 81, 83, 83, 86, 88, 89, 90, 91, 91, 91, 97, 98, 99};

    int[] arr81 = new int[]{10, 17, 43, 97, 56, 56, 26, 65, 38, 67, 26, 11, 27, 68, 24, 20, 96, 38, 83, 57, 100, 24, 28, 39, 50, 98, 15, 64, 43, 40, 100, 56, 75, 83, 86, 48, 39, 39, 91, 69, 73, 36, 62, 20, 67, 54, 94, 9, 63, 51, 55, 11, 78, 22, 1, 18, 13, 99, 39, 30, 13, 16, 27, 93, 98, 1, 99, 56, 0, 41, 89, 88, 74, 48, 53, 25, 68, 25};
    int[] expected81 = new int[]{0, 1, 1, 9, 10, 11, 11, 13, 13, 15, 16, 17, 18, 20, 20, 22, 24, 24, 25, 25, 26, 26, 27, 27, 28, 30, 36, 38, 38, 39, 39, 39, 39, 40, 41, 43, 43, 48, 48, 50, 51, 53, 54, 55, 56, 56, 56, 56, 57, 62, 63, 64, 65, 67, 67, 68, 68, 69, 73, 74, 75, 78, 83, 83, 86, 88, 89, 91, 93, 94, 96, 97, 98, 98, 99, 99, 100, 100};

    int[] arr82 = new int[]{0, 92, 93, 4, 77, 8, 7, 96, 76, 4, 55, 33, 37, 100, 55, 57, 67, 64, 7, 56, 77, 55, 100, 57, 66, 10, 70, 94, 98, 64, 67, 66, 34, 60, 22, 87, 1, 66, 59, 62, 60, 35, 8, 35, 18, 72, 19, 47, 14, 75, 99, 96, 8, 21, 16, 19, 22, 90, 22, 41, 17, 93, 71, 40, 29, 95, 66, 81, 86, 93, 61, 20, 41, 97, 43, 11, 80, 90, 76};
    int[] expected82 = new int[]{0, 1, 4, 4, 7, 7, 8, 8, 8, 10, 11, 14, 16, 17, 18, 19, 19, 20, 21, 22, 22, 22, 29, 33, 34, 35, 35, 37, 40, 41, 41, 43, 47, 55, 55, 55, 56, 57, 57, 59, 60, 60, 61, 62, 64, 64, 66, 66, 66, 66, 67, 67, 70, 71, 72, 75, 76, 76, 77, 77, 80, 81, 86, 87, 90, 90, 92, 93, 93, 93, 94, 95, 96, 96, 97, 98, 99, 100, 100};

    int[] arr83 = new int[]{98, 51, 11, 78, 38, 62, 12, 46, 6, 48, 68, 54, 21, 72, 58, 51, 79, 30, 19, 61, 93, 54, 61, 58, 51, 23, 26, 74, 37, 74, 58, 9, 58, 40, 33, 8, 5, 60, 6, 4, 74, 32, 28, 0, 44, 19, 69, 90, 11, 12, 65, 74, 54, 36, 51, 12, 34, 68, 13, 29, 78, 52, 2, 24, 92, 25, 59, 3, 83, 44, 85, 96, 52, 96, 11, 63, 39, 13, 19, 74};
    int[] expected83 = new int[]{0, 2, 3, 4, 5, 6, 6, 8, 9, 11, 11, 11, 12, 12, 12, 13, 13, 19, 19, 19, 21, 23, 24, 25, 26, 28, 29, 30, 32, 33, 34, 36, 37, 38, 39, 40, 44, 44, 46, 48, 51, 51, 51, 51, 52, 52, 54, 54, 54, 58, 58, 58, 58, 59, 60, 61, 61, 62, 63, 65, 68, 68, 69, 72, 74, 74, 74, 74, 74, 78, 78, 79, 83, 85, 90, 92, 93, 96, 96, 98};

    int[] arr84 = new int[]{53, 26, 1, 54, 10, 65, 73, 17, 29, 87, 29, 96, 90, 52, 44, 43, 26, 51, 63, 74, 0, 74, 73, 76, 65, 49, 0, 72, 60, 94, 89, 70, 13, 81, 40, 67, 29, 16, 51, 11, 58, 47, 57, 3, 99, 8, 12, 17, 73, 35, 37, 25, 13, 79, 41, 94, 20, 23, 61, 10, 92, 17, 85, 100, 30, 71, 59, 80, 74, 84, 37, 77, 67, 20, 61, 93, 63, 7, 72, 7, 52};
    int[] expected84 = new int[]{0, 0, 1, 3, 7, 7, 8, 10, 10, 11, 12, 13, 13, 16, 17, 17, 17, 20, 20, 23, 25, 26, 26, 29, 29, 29, 30, 35, 37, 37, 40, 41, 43, 44, 47, 49, 51, 51, 52, 52, 53, 54, 57, 58, 59, 60, 61, 61, 63, 63, 65, 65, 67, 67, 70, 71, 72, 72, 73, 73, 73, 74, 74, 74, 76, 77, 79, 80, 81, 84, 85, 87, 89, 90, 92, 93, 94, 94, 96, 99, 100};

    int[] arr85 = new int[]{98, 72, 44, 53, 20, 23, 18, 33, 14, 82, 28, 31, 52, 49, 40, 5, 5, 11, 26, 37, 77, 9, 99, 21, 92, 72, 87, 53, 8, 71, 26, 90, 5, 70, 91, 44, 36, 81, 37, 49, 54, 55, 93, 32, 0, 3, 3, 2, 61, 40, 71, 11, 62, 70, 50, 11, 15, 50, 3, 31, 87, 39, 70, 61, 24, 88, 57, 1, 32, 90, 35, 34, 41, 85, 46, 74, 74, 65, 8, 72, 13, 78};
    int[] expected85 = new int[]{0, 1, 2, 3, 3, 3, 5, 5, 5, 8, 8, 9, 11, 11, 11, 13, 14, 15, 18, 20, 21, 23, 24, 26, 26, 28, 31, 31, 32, 32, 33, 34, 35, 36, 37, 37, 39, 40, 40, 41, 44, 44, 46, 49, 49, 50, 50, 52, 53, 53, 54, 55, 57, 61, 61, 62, 65, 70, 70, 70, 71, 71, 72, 72, 72, 74, 74, 77, 78, 81, 82, 85, 87, 87, 88, 90, 90, 91, 92, 93, 98, 99};

    int[] arr86 = new int[]{23, 30, 28, 84, 67, 58, 29, 62, 21, 30, 72, 81, 44, 74, 63, 66, 53, 23, 87, 95, 18, 41, 100, 87, 66, 66, 13, 74, 36, 86, 94, 73, 23, 86, 66, 1, 26, 90, 89, 7, 48, 50, 58, 34, 64, 17, 76, 72, 44, 3, 7, 8, 12, 69, 28, 18, 13, 23, 95, 43, 92, 18, 75, 32, 25, 18, 77, 54, 88, 50, 32, 78, 85, 87, 11, 65, 53, 26, 1, 38, 42, 46, 61};
    int[] expected86 = new int[]{1, 1, 3, 7, 7, 8, 11, 12, 13, 13, 17, 18, 18, 18, 18, 21, 23, 23, 23, 23, 25, 26, 26, 28, 28, 29, 30, 30, 32, 32, 34, 36, 38, 41, 42, 43, 44, 44, 46, 48, 50, 50, 53, 53, 54, 58, 58, 61, 62, 63, 64, 65, 66, 66, 66, 66, 67, 69, 72, 72, 73, 74, 74, 75, 76, 77, 78, 81, 84, 85, 86, 86, 87, 87, 87, 88, 89, 90, 92, 94, 95, 95, 100};

    int[] arr87 = new int[]{75, 76, 61, 98, 23, 6, 47, 96, 20, 51, 62, 63, 83, 72, 10, 92, 22, 42, 72, 71, 50, 49, 95, 38, 99, 17, 31, 8, 87, 58, 53, 42, 80, 33, 29, 36, 15, 54, 1, 13, 78, 6, 20, 20, 25, 20, 65, 88, 22, 11, 75, 31, 46, 66, 60, 47, 45, 62, 81, 72, 49, 49, 4, 93, 4, 25, 79, 69, 61, 39, 5, 35, 24, 62, 85, 38, 91, 39, 92, 56, 67, 52, 63, 67};
    int[] expected87 = new int[]{1, 4, 4, 5, 6, 6, 8, 10, 11, 13, 15, 17, 20, 20, 20, 20, 22, 22, 23, 24, 25, 25, 29, 31, 31, 33, 35, 36, 38, 38, 39, 39, 42, 42, 45, 46, 47, 47, 49, 49, 49, 50, 51, 52, 53, 54, 56, 58, 60, 61, 61, 62, 62, 62, 63, 63, 65, 66, 67, 67, 69, 71, 72, 72, 72, 75, 75, 76, 78, 79, 80, 81, 83, 85, 87, 88, 91, 92, 92, 93, 95, 96, 98, 99};

    int[] arr88 = new int[]{79, 31, 0, 6, 21, 44, 16, 44, 0, 5, 51, 5, 79, 34, 38, 94, 54, 77, 97, 85, 36, 79, 93, 70, 59, 23, 12, 35, 52, 22, 40, 13, 77, 14, 30, 54, 25, 82, 85, 91, 0, 40, 75, 32, 54, 74, 98, 57, 65, 46, 29, 86, 89, 75, 12, 1, 62, 72, 54, 31, 30, 65, 8, 52, 14, 51, 34, 80, 5, 4, 54, 99, 96, 7, 44, 56, 38, 76, 0, 81, 70, 9, 75, 27, 43};
    int[] expected88 = new int[]{0, 0, 0, 0, 1, 4, 5, 5, 5, 6, 7, 8, 9, 12, 12, 13, 14, 14, 16, 21, 22, 23, 25, 27, 29, 30, 30, 31, 31, 32, 34, 34, 35, 36, 38, 38, 40, 40, 43, 44, 44, 44, 46, 51, 51, 52, 52, 54, 54, 54, 54, 54, 56, 57, 59, 62, 65, 65, 70, 70, 72, 74, 75, 75, 75, 76, 77, 77, 79, 79, 79, 80, 81, 82, 85, 85, 86, 89, 91, 93, 94, 96, 97, 98, 99};

    int[] arr89 = new int[]{69, 99, 20, 3, 74, 89, 61, 42, 71, 73, 52, 2, 87, 58, 64, 23, 20, 64, 34, 2, 0, 59, 17, 24, 0, 57, 29, 14, 25, 57, 89, 85, 32, 51, 28, 93, 64, 38, 6, 9, 24, 24, 26, 80, 4, 96, 30, 100, 51, 63, 1, 37, 61, 68, 71, 63, 79, 61, 87, 67, 65, 70, 60, 91, 38, 23, 78, 8, 75, 95, 74, 13, 81, 29, 42, 70, 90, 83, 76, 96, 49, 59, 11, 62, 3, 76};
    int[] expected89 = new int[]{0, 0, 1, 2, 2, 3, 3, 4, 6, 8, 9, 11, 13, 14, 17, 20, 20, 23, 23, 24, 24, 24, 25, 26, 28, 29, 29, 30, 32, 34, 37, 38, 38, 42, 42, 49, 51, 51, 52, 57, 57, 58, 59, 59, 60, 61, 61, 61, 62, 63, 63, 64, 64, 64, 65, 67, 68, 69, 70, 70, 71, 71, 73, 74, 74, 75, 76, 76, 78, 79, 80, 81, 83, 85, 87, 87, 89, 89, 90, 91, 93, 95, 96, 96, 99, 100};

    int[] arr90 = new int[]{100, 3, 70, 42, 56, 36, 75, 50, 15, 46, 71, 90, 86, 0, 76, 54, 96, 80, 31, 12, 11, 19, 16, 43, 41, 92, 97, 11, 98, 10, 10, 55, 4, 17, 74, 9, 15, 24, 89, 99, 80, 10, 28, 56, 85, 33, 69, 69, 39, 63, 19, 14, 72, 11, 34, 23, 71, 63, 37, 7, 60, 16, 75, 71, 37, 69, 79, 41, 78, 17, 32, 35, 70, 85, 35, 48, 27, 50, 65, 72, 63, 60, 73, 41, 56, 3, 2};
    int[] expected90 = new int[]{0, 2, 3, 3, 4, 7, 9, 10, 10, 10, 11, 11, 11, 12, 14, 15, 15, 16, 16, 17, 17, 19, 19, 23, 24, 27, 28, 31, 32, 33, 34, 35, 35, 36, 37, 37, 39, 41, 41, 41, 42, 43, 46, 48, 50, 50, 54, 55, 56, 56, 56, 60, 60, 63, 63, 63, 65, 69, 69, 69, 70, 70, 71, 71, 71, 72, 72, 73, 74, 75, 75, 76, 78, 79, 80, 80, 85, 85, 86, 89, 90, 92, 96, 97, 98, 99, 100};

    int[] arr91 = new int[]{31, 59, 61, 87, 39, 65, 99, 98, 13, 56, 17, 2, 79, 10, 76, 84, 82, 77, 73, 32, 79, 94, 25, 6, 30, 33, 50, 13, 8, 41, 7, 34, 47, 88, 73, 55, 80, 80, 36, 89, 14, 1, 5, 23, 60, 31, 2, 41, 41, 57, 64, 75, 93, 1, 6, 75, 75, 70, 57, 15, 48, 2, 16, 52, 28, 82, 78, 85, 32, 62, 7, 59, 24, 54, 18, 75, 88, 94, 1, 30, 37, 74, 5, 71, 31, 79, 70, 74};
    int[] expected91 = new int[]{1, 1, 1, 2, 2, 2, 5, 5, 6, 6, 7, 7, 8, 10, 13, 13, 14, 15, 16, 17, 18, 23, 24, 25, 28, 30, 30, 31, 31, 31, 32, 32, 33, 34, 36, 37, 39, 41, 41, 41, 47, 48, 50, 52, 54, 55, 56, 57, 57, 59, 59, 60, 61, 62, 64, 65, 70, 70, 71, 73, 73, 74, 74, 75, 75, 75, 75, 76, 77, 78, 79, 79, 79, 80, 80, 82, 82, 84, 85, 87, 88, 88, 89, 93, 94, 94, 98, 99};

    int[] arr92 = new int[]{25, 91, 32, 20, 50, 97, 35, 37, 5, 96, 96, 71, 97, 2, 0, 41, 18, 62, 13, 19, 36, 49, 100, 1, 23, 4, 66, 94, 71, 10, 43, 72, 10, 16, 60, 51, 94, 66, 21, 58, 23, 57, 48, 45, 14, 66, 63, 40, 81, 61, 28, 28, 53, 44, 47, 88, 88, 33, 25, 0, 65, 82, 3, 29, 37, 59, 27, 73, 43, 72, 30, 75, 49, 41, 26, 12, 92, 30, 10, 68, 85, 98, 52, 69, 97, 76, 23, 55, 57};
    int[] expected92 = new int[]{0, 0, 1, 2, 3, 4, 5, 10, 10, 10, 12, 13, 14, 16, 18, 19, 20, 21, 23, 23, 23, 25, 25, 26, 27, 28, 28, 29, 30, 30, 32, 33, 35, 36, 37, 37, 40, 41, 41, 43, 43, 44, 45, 47, 48, 49, 49, 50, 51, 52, 53, 55, 57, 57, 58, 59, 60, 61, 62, 63, 65, 66, 66, 66, 68, 69, 71, 71, 72, 72, 73, 75, 76, 81, 82, 85, 88, 88, 91, 92, 94, 94, 96, 96, 97, 97, 97, 98, 100};

    int[] arr93 = new int[]{59, 20, 66, 73, 49, 35, 67, 57, 37, 91, 83, 83, 81, 91, 22, 9, 20, 88, 0, 4, 68, 67, 62, 53, 36, 74, 71, 79, 100, 40, 93, 77, 88, 7, 86, 93, 47, 80, 38, 66, 67, 28, 12, 46, 67, 99, 5, 9, 71, 2, 45, 50, 11, 69, 47, 45, 13, 29, 1, 4, 57, 50, 11, 41, 57, 60, 25, 27, 35, 9, 78, 30, 21, 17, 78, 84, 39, 81, 51, 43, 10, 99, 35, 94, 49, 73, 93, 32, 42, 0};
    int[] expected93 = new int[]{0, 0, 1, 2, 4, 4, 5, 7, 9, 9, 9, 10, 11, 11, 12, 13, 17, 20, 20, 21, 22, 25, 27, 28, 29, 30, 32, 35, 35, 35, 36, 37, 38, 39, 40, 41, 42, 43, 45, 45, 46, 47, 47, 49, 49, 50, 50, 51, 53, 57, 57, 57, 59, 60, 62, 66, 66, 67, 67, 67, 67, 68, 69, 71, 71, 73, 73, 74, 77, 78, 78, 79, 80, 81, 81, 83, 83, 84, 86, 88, 88, 91, 91, 93, 93, 93, 94, 99, 99, 100};

    int[] arr94 = new int[]{11, 22, 90, 0, 17, 89, 49, 83, 45, 84, 66, 61, 68, 5, 62, 24, 37, 60, 63, 49, 5, 60, 57, 9, 51, 28, 17, 73, 89, 78, 41, 61, 29, 2, 91, 9, 41, 58, 0, 7, 65, 4, 70, 47, 85, 1, 95, 37, 1, 44, 24, 96, 46, 94, 34, 27, 52, 78, 34, 10, 98, 86, 40, 97, 31, 14, 94, 77, 14, 40, 47, 85, 9, 36, 82, 79, 93, 79, 82, 61, 29, 6, 39, 18, 27, 99, 95, 46, 35, 60, 25};
    int[] expected94 = new int[]{0, 0, 1, 1, 2, 4, 5, 5, 6, 7, 9, 9, 9, 10, 11, 14, 14, 17, 17, 18, 22, 24, 24, 25, 27, 27, 28, 29, 29, 31, 34, 34, 35, 36, 37, 37, 39, 40, 40, 41, 41, 44, 45, 46, 46, 47, 47, 49, 49, 51, 52, 57, 58, 60, 60, 60, 61, 61, 61, 62, 63, 65, 66, 68, 70, 73, 77, 78, 78, 79, 79, 82, 82, 83, 84, 85, 85, 86, 89, 89, 90, 91, 93, 94, 94, 95, 95, 96, 97, 98, 99};

    int[] arr95 = new int[]{100, 32, 99, 53, 28, 20, 9, 60, 75, 42, 5, 12, 82, 87, 78, 10, 45, 65, 98, 46, 58, 25, 69, 73, 2, 49, 8, 25, 65, 6, 93, 31, 29, 52, 55, 53, 65, 38, 4, 74, 73, 83, 62, 18, 74, 63, 74, 29, 89, 55, 81, 68, 66, 33, 72, 24, 1, 50, 38, 39, 53, 52, 74, 77, 82, 33, 1, 82, 31, 34, 39, 3, 91, 40, 51, 52, 96, 77, 79, 74, 19, 33, 55, 34, 97, 19, 84, 66, 92, 85, 62, 51};
    int[] expected95 = new int[]{1, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 18, 19, 19, 20, 24, 25, 25, 28, 29, 29, 31, 31, 32, 33, 33, 33, 34, 34, 38, 38, 39, 39, 40, 42, 45, 46, 49, 50, 51, 51, 52, 52, 52, 53, 53, 53, 55, 55, 55, 58, 60, 62, 62, 63, 65, 65, 65, 66, 66, 68, 69, 72, 73, 73, 74, 74, 74, 74, 74, 75, 77, 77, 78, 79, 81, 82, 82, 82, 83, 84, 85, 87, 89, 91, 92, 93, 96, 97, 98, 99, 100};

    int[] arr96 = new int[]{86, 48, 88, 35, 80, 41, 90, 97, 77, 33, 86, 20, 58, 17, 35, 14, 90, 85, 32, 53, 18, 32, 89, 70, 71, 92, 70, 1, 8, 32, 57, 88, 26, 83, 83, 39, 37, 72, 8, 3, 26, 20, 23, 3, 82, 27, 45, 8, 73, 82, 98, 94, 76, 87, 30, 69, 11, 85, 93, 57, 84, 18, 100, 14, 80, 89, 6, 74, 54, 63, 31, 76, 35, 85, 19, 73, 75, 65, 5, 29, 57, 11, 37, 59, 14, 57, 5, 13, 94, 44, 57, 44, 76};
    int[] expected96 = new int[]{1, 3, 3, 5, 5, 6, 8, 8, 8, 11, 11, 13, 14, 14, 14, 17, 18, 18, 19, 20, 20, 23, 26, 26, 27, 29, 30, 31, 32, 32, 32, 33, 35, 35, 35, 37, 37, 39, 41, 44, 44, 45, 48, 53, 54, 57, 57, 57, 57, 57, 58, 59, 63, 65, 69, 70, 70, 71, 72, 73, 73, 74, 75, 76, 76, 76, 77, 80, 80, 82, 82, 83, 83, 84, 85, 85, 85, 86, 86, 87, 88, 88, 89, 89, 90, 90, 92, 93, 94, 94, 97, 98, 100};

    int[] arr97 = new int[]{95, 9, 100, 5, 64, 79, 90, 39, 18, 63, 55, 42, 33, 63, 90, 74, 66, 31, 77, 2, 56, 78, 60, 88, 89, 23, 71, 7, 31, 85, 27, 30, 73, 61, 68, 74, 96, 14, 87, 75, 40, 65, 70, 6, 13, 58, 34, 77, 68, 70, 71, 59, 3, 44, 66, 1, 35, 27, 49, 85, 75, 93, 67, 41, 81, 25, 85, 45, 32, 89, 46, 55, 32, 88, 88, 22, 45, 58, 35, 72, 72, 9, 14, 84, 94, 39, 14, 45, 70, 47, 44, 90, 22, 55};
    int[] expected97 = new int[]{1, 2, 3, 5, 6, 7, 9, 9, 13, 14, 14, 14, 18, 22, 22, 23, 25, 27, 27, 30, 31, 31, 32, 32, 33, 34, 35, 35, 39, 39, 40, 41, 42, 44, 44, 45, 45, 45, 46, 47, 49, 55, 55, 55, 56, 58, 58, 59, 60, 61, 63, 63, 64, 65, 66, 66, 67, 68, 68, 70, 70, 70, 71, 71, 72, 72, 73, 74, 74, 75, 75, 77, 77, 78, 79, 81, 84, 85, 85, 85, 87, 88, 88, 88, 89, 89, 90, 90, 90, 93, 94, 95, 96, 100};

    int[] arr98 = new int[]{91, 44, 55, 92, 49, 44, 6, 74, 41, 34, 59, 30, 100, 27, 45, 20, 41, 35, 70, 68, 79, 78, 93, 63, 96, 67, 42, 63, 65, 43, 92, 27, 95, 71, 70, 70, 35, 71, 8, 83, 78, 15, 66, 99, 28, 58, 1, 5, 24, 42, 81, 69, 45, 36, 53, 62, 7, 7, 15, 47, 40, 18, 75, 88, 43, 8, 42, 23, 62, 45, 96, 25, 24, 33, 50, 42, 58, 88, 42, 6, 22, 28, 98, 70, 34, 70, 39, 59, 62, 46, 10, 67, 16, 9, 11};
    int[] expected98 = new int[]{1, 5, 6, 6, 7, 7, 8, 8, 9, 10, 11, 15, 15, 16, 18, 20, 22, 23, 24, 24, 25, 27, 27, 28, 28, 30, 33, 34, 34, 35, 35, 36, 39, 40, 41, 41, 42, 42, 42, 42, 42, 43, 43, 44, 44, 45, 45, 45, 46, 47, 49, 50, 53, 55, 58, 58, 59, 59, 62, 62, 62, 63, 63, 65, 66, 67, 67, 68, 69, 70, 70, 70, 70, 70, 71, 71, 74, 75, 78, 78, 79, 81, 83, 88, 88, 91, 92, 92, 93, 95, 96, 96, 98, 99, 100};

    int[] arr99 = new int[]{40, 93, 77, 65, 18, 65, 74, 39, 93, 12, 86, 12, 85, 12, 89, 86, 55, 4, 62, 95, 69, 78, 28, 39, 20, 15, 100, 45, 12, 46, 96, 66, 89, 43, 37, 87, 87, 52, 9, 86, 63, 76, 100, 37, 17, 19, 92, 90, 93, 9, 94, 36, 49, 41, 79, 2, 71, 83, 97, 50, 64, 40, 54, 10, 5, 74, 26, 29, 5, 19, 23, 79, 40, 74, 39, 21, 10, 59, 85, 52, 85, 87, 63, 24, 3, 7, 94, 93, 3, 95, 33, 36, 73, 60, 83, 91};
    int[] expected99 = new int[]{2, 3, 3, 4, 5, 5, 7, 9, 9, 10, 10, 12, 12, 12, 12, 15, 17, 18, 19, 19, 20, 21, 23, 24, 26, 28, 29, 33, 36, 36, 37, 37, 39, 39, 39, 40, 40, 40, 41, 43, 45, 46, 49, 50, 52, 52, 54, 55, 59, 60, 62, 63, 63, 64, 65, 65, 66, 69, 71, 73, 74, 74, 74, 76, 77, 78, 79, 79, 83, 83, 85, 85, 85, 86, 86, 86, 87, 87, 87, 89, 89, 90, 91, 92, 93, 93, 93, 93, 94, 94, 95, 95, 96, 97, 100, 100};

    int[] arr100 = new int[]{33, 89, 56, 52, 57, 43, 44, 71, 58, 84, 62, 13, 24, 3, 59, 49, 30, 82, 45, 58, 14, 62, 11, 63, 48, 35, 58, 24, 2, 3, 68, 4, 87, 44, 7, 2, 70, 5, 76, 56, 35, 83, 30, 19, 80, 50, 38, 15, 17, 72, 74, 13, 14, 20, 55, 78, 14, 19, 98, 24, 84, 20, 88, 50, 0, 82, 31, 65, 8, 96, 77, 41, 73, 26, 12, 45, 66, 9, 67, 51, 92, 18, 92, 91, 83, 27, 95, 77, 82, 9, 13, 99, 85, 61, 72, 2, 90};
    int[] expected100 = new int[]{0, 2, 2, 2, 3, 3, 4, 5, 7, 8, 9, 9, 11, 12, 13, 13, 13, 14, 14, 14, 15, 17, 18, 19, 19, 20, 20, 24, 24, 24, 26, 27, 30, 30, 31, 33, 35, 35, 38, 41, 43, 44, 44, 45, 45, 48, 49, 50, 50, 51, 52, 55, 56, 56, 57, 58, 58, 58, 59, 61, 62, 62, 63, 65, 66, 67, 68, 70, 71, 72, 72, 73, 74, 76, 77, 77, 78, 80, 82, 82, 82, 83, 83, 84, 84, 85, 87, 88, 89, 90, 91, 92, 92, 95, 96, 98, 99};

    int[] arr101 = new int[]{52, 14, 9, 53, 55, 77, 40, 9, 42, 70, 64, 81, 25, 61, 43, 87, 58, 4, 75, 35, 30, 77, 19, 45, 71, 4, 36, 22, 93, 97, 41, 2, 55, 29, 67, 33, 17, 8, 100, 99, 12, 99, 76, 85, 6, 48, 10, 98, 11, 55, 79, 2, 13, 14, 0, 28, 89, 76, 0, 91, 34, 73, 15, 70, 91, 93, 18, 81, 92, 63, 37, 63, 33, 19, 28, 33, 12, 4, 90, 15, 76, 75, 8, 63, 16, 74, 3, 40, 84, 29, 31, 24, 93, 90, 26, 78, 15, 56};
    int[] expected101 = new int[]{0, 0, 2, 2, 3, 4, 4, 4, 6, 8, 8, 9, 9, 10, 11, 12, 12, 13, 14, 14, 15, 15, 15, 16, 17, 18, 19, 19, 22, 24, 25, 26, 28, 28, 29, 29, 30, 31, 33, 33, 33, 34, 35, 36, 37, 40, 40, 41, 42, 43, 45, 48, 52, 53, 55, 55, 55, 56, 58, 61, 63, 63, 63, 64, 67, 70, 70, 71, 73, 74, 75, 75, 76, 76, 76, 77, 77, 78, 79, 81, 81, 84, 85, 87, 89, 90, 90, 91, 91, 92, 93, 93, 93, 97, 98, 99, 99, 100};

    int[] arr102 = new int[]{47, 40, 60, 79, 70, 15, 4, 82, 41, 38, 64, 30, 88, 62, 84, 42, 75, 12, 73, 63, 95, 15, 40, 55, 5, 46, 65, 95, 14, 14, 60, 47, 37, 98, 38, 96, 79, 52, 34, 57, 42, 0, 12, 72, 26, 61, 61, 46, 35, 1, 41, 76, 78, 69, 87, 40, 52, 6, 79, 96, 97, 10, 85, 65, 44, 81, 2, 13, 70, 99, 41, 41, 47, 46, 49, 41, 66, 13, 88, 42, 71, 98, 32, 6, 42, 84, 58, 2, 56, 79, 92, 38, 88, 32, 17, 93, 72, 44, 10};
    int[] expected102 = new int[]{0, 1, 2, 2, 4, 5, 6, 6, 10, 10, 12, 12, 13, 13, 14, 14, 15, 15, 17, 26, 30, 32, 32, 34, 35, 37, 38, 38, 38, 40, 40, 40, 41, 41, 41, 41, 41, 42, 42, 42, 42, 44, 44, 46, 46, 46, 47, 47, 47, 49, 52, 52, 55, 56, 57, 58, 60, 60, 61, 61, 62, 63, 64, 65, 65, 66, 69, 70, 70, 71, 72, 72, 73, 75, 76, 78, 79, 79, 79, 79, 81, 82, 84, 84, 85, 87, 88, 88, 88, 92, 93, 95, 95, 96, 96, 97, 98, 98, 99};

    int[] arr103 = new int[]{25, 78, 30, 21, 13, 41, 65, 26, 46, 74, 62, 82, 65, 16, 3, 84, 46, 27, 9, 9, 31, 12, 51, 80, 5, 75, 89, 9, 54, 67, 32, 76, 65, 12, 47, 25, 82, 14, 28, 46, 10, 21, 98, 17, 45, 4, 98, 46, 15, 91, 80, 79, 40, 42, 77, 26, 42, 80, 77, 2, 10, 2, 79, 82, 42, 69, 19, 26, 0, 3, 71, 34, 95, 80, 54, 59, 85, 100, 39, 55, 3, 89, 67, 15, 35, 56, 21, 85, 31, 19, 50, 78, 34, 37, 85, 82, 15, 20, 42, 41};
    int[] expected103 = new int[]{0, 2, 2, 3, 3, 3, 4, 5, 9, 9, 9, 10, 10, 12, 12, 13, 14, 15, 15, 15, 16, 17, 19, 19, 20, 21, 21, 21, 25, 25, 26, 26, 26, 27, 28, 30, 31, 31, 32, 34, 34, 35, 37, 39, 40, 41, 41, 42, 42, 42, 42, 45, 46, 46, 46, 46, 47, 50, 51, 54, 54, 55, 56, 59, 62, 65, 65, 65, 67, 67, 69, 71, 74, 75, 76, 77, 77, 78, 78, 79, 79, 80, 80, 80, 80, 82, 82, 82, 82, 84, 85, 85, 85, 89, 89, 91, 95, 98, 98, 100};

}
